better than the Gilbert-Varahamov bound (a particular bound on effi-
ciency which had been assumed by many to be the limit of how efficient
a code could be).

We do not know how practical these new codes will be to implement,
but their discovery illustrates how coding theorists find unexpected ap-
plications of other, often esoteric branches of mathematics. The flow
goes in both directions, however; the sort of questions that coding the-
orists ask about geometry are at times different from those geometers
have studied. Geometers estimate zeroes of curves of varying genus over
a fixed field. In this case known methods in geometry could be general-
ized to yield the desired coding bounds.

Encryption: Sending Secret Messages

Encryption is the process of scrambling a message to make decoding
impossible. It has been a hot topic of mathematical interest since 1976
when Diffie and Hellman proposed the idea of a public-key crypto system
(PKC).

Such a system exploits mathematical "trap-door" operations, i.e.,
functions much easier to evaluate than to invert. For example, it is
much easier to add together a collection of numbers chosen from a set
than to inspect the sum to figure out which were the numbers added.
Merkle and Hellman used this notion to create the first PKC. Rivest,
Shamir, and Adleman created another scheme based on the fact that
multiplying two prime numbers together is simple, while determining
what the factors were from the product is very difficult. This scheme
has received wide attention.

What makes PKCs unique is that the sender and receiver never need
to exchange the secret key for the cipher. For example, in the second
scheme above a recipient would announce a "public key" consisting of a
large number N and an integer r. Anyone wishing to send a message to
this individual would scramble his message according to a simple proce-
dure: consider the digital message as an integer module N (breaking it
into blocks if necessary) and raise this integer to the rth power modulo
N. There is a second integer s such that raising the encrypted message
to the 5th power unscrambles it. The catch is that the only known way
to compute s requires knowing not just N, but the prime factors of TV as
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